package practice7;

import java.util.Arrays;
import java.util.Collections;
import java.util.Scanner;

public class P9 {

	static int n,m;
	static Integer[] a=new Integer[100010];
	
	public static void main(String[] args) {
		for(int i=1;i<=100000;i++) {
			a[i]=i;
		}
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		m=sc.nextInt();
		for(int i=0;i<m;i++) {
			int p=sc.nextInt();
			int q=sc.nextInt();
			if(p==1) {
				//��q~n��������
				Arrays.sort(a,q,n+1);
			}else {
				//��1~q��������(ע�������Integer����)
				Arrays.sort(a,1,q+1,Collections.reverseOrder());
				//Arrays.sort(a,1,q+1,(x1,x2)-> x2-x1);		//дlabmda���ʽ����Ƚ���Ҳ��
			}
		}
		for(int i=1;i<=n;i++) {
			System.out.print(a[i]+" ");
		}
	}
}
